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(LSB) technique. The LSB method of concealing important information was 
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1. INTRODUCTION 

In the ancient ages, the transmission of secret information was very important. Thus the Greeks, 
especially in wars, used to encrypt important information [1]. While today, the transmitted data in visual 
communications is increasing with technological advances and it has raised significantly in many fields such 
as commercial, medical, military, and industrial fields. Therefore, establishing a secure connection has become 
significant to transfer secret data in channels of communication is very important. This importance had been 
found to prevent the unauthorized from accessing data and processing it [2]. 

Image steganography is a data-hiding technology that embeds secret data in cover images invisibly. 
It is used to prevent steganalysis to achieve the goal of hidden communication [3], [4]. For normal usage or 
transmission, the cover image holding secret information is referred to as a steganographic (stego) image, and 
it has a similar visual effect to the original cover image, this affects the cover image's application scene. Most 
traditional methods superimpose secret information directly on a specific pixel in the image, which can harm 
the original image significantly [5]. Text, picture, audio, and video steganography are types diverse used in 
steganography [6]. Many methods to implement steganography such as least significant bit (LSB) technique, 
distortion technique, statistical methods, and transform domain techniques [7]. One of the goals of 
steganography is to delude the hacker that the data sent is normal data that does not contain any confidentiality. 
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Cryptography is a method of protecting data from unauthorized so that the intended receiver can read and 
process it [8], [9]. The original data is known as plaintext in cryptography, whereas secured data is known as 
ciphertext. Cryptography consists of two steps: encryption and decryption. The process of converting plaintext [10] 
to ciphertext is known as encryption. Decryption refers to the process of converting ciphertext to plaintext. The two 
types of cryptography are private key and public key cryptography [11]. In private key cryptography, the key required 
for the encryption and decryption procedures is the same. As a result, the key distribution must be completed before 
sending any data. Because of the effect of key size on security, this key is important in cryptography. Examples are 
DES, Triple DES, and Blowfish algorithm [12]. While algorithms such as RSA, Diffie-Hellman, ECC, and El Gamal 
are public-key cryptography that uses different keys for encryption and decryption [6]. 

Ilasariya et al. [6] proposed an encryption system that used steganography and cryptography. For 
steganography, the Blowfish algorithm was used while for steganography, the LSB technique was used. The 
major purpose of their work is to secure important information while encrypting the embedded data. The 
researchers in [13] designed and implemented for security system based on the Blowfish algorithm. Their system 
was tested with different types of files which gives time efficiency and accuracy. In their work used MP3, DOCX, 
JPG, PDF, text, and WMV formats of files. Agarwal et al. [14], used the Blowfish algorithm to encrypt an image 
before embedding the secret text into it by changing the image's LSB technique with data. Furthermore, they are 
merging the above-generated image with the red, green, and blue (RGB) components of a host image to improve 
privacy and security, resulting in a more secure image. In the manuscript of Swathi et al. [15], The image and 
data have been encrypted using the LSB technique, and after the sender has encrypted the original image, the 
data-hider will choose and compress a sequence of bits from which some of the given room will be used to create 
the cipher text. Selected cipher bits will be encoded using the Blowfish algorithm. Msallam [16] proposed employing 
a dynamic stego-key to hide a secret message inside an image cover using the LSB Steganography method. Because 
stego-key relies on the cover image to mask a secret message, the results show more steganographic robustness. 

The advantages of the LSB technique are high imperceptibility and payload capacity while one of the 
disadvantages is low robustness [17]. Msallam [16] has a new approach to developing the LSB technique but a stego 
image had low resolution with high security. This is one of our motivations to enhance the resolution of stego images 
and increase robustness in the LSB technique to prevent unauthorized access. To increase the robustness of our 
system, the important text will be encrypted using Blowfish algorithms before embedding by the LSB technique. 

There are four sections to this paper. The methodology of our system, which includes the Blowfish 
algorithm, least significant bit technique, developed least significant bit technique, and proposal system, will 
be discussed in section 2. while results and discussion will be presented in section 3. The conclusion will be 
covered in the final section. 


2. METHOD 

In our proposal system, the important data will be encrypted by using cryptography and 
steganography. In cryptography, we use the Blowfish algorithm to encrypt the text. In steganography, the least 
significant bit (LSB) technique is used to embed the secret message in a cover. Where these algorithms are 
explained as shown below. 


2.1. Blowfish algorithm 

The Blowfish algorithm is a suitable alternative to existing encryption schemes because it is an 
unpatented, freely available fast algorithm, that Bruce Schneier designed and published in 1993 [18]. Blowfish 
is fast as it runs on 32-bit microprocessors, small because it can run in less than SKB of memory [15], and 
simple since it just employs elementary operations like addition, xanthine oxidoreductase (XOR), and table 
lookup [19]. It is a symmetric block cipher as it encrypts and decrypts data using the same encryption key. The 
encryption algorithm uses the plaintext and the symmetric encryption key to convert the plaintext to ciphertext. 
Blowfish algorithm uses a 64-bit block size and keys with lengths ranging from 32 to 448 bits, with 18 subkeys 
(P-array) and an S-array with four 32-bit entries each with 256 entries [14]. Blowfish is a 16-round Feistel 
cipher for encrypting data, where the steps involved in each round are outlined below: 
1. Divide plaintext T into two blocks Tier and Trign of equal sizes. 

For i=1 to 16 

Treftt= Tet @ P-arrayi 

Trignt = F (Ther) BTRignt 

Swap Tres, Trignt 

(Undo last swap) 
2. Tright = Trignt @ P-array17 
3. Thett = There B P-arrays 
4. To retrieve ciphertext, combine Trert and Tright back into T. 
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The F function divides a 32-bit input into four 8-bit parts in an equitable way. It is made up of four 
key-dependent substitution boxes (S-array), each of which can receive 8-bit data as input and output 32-bit 


data using addition modulo 2? and XOR [20]. Figure 1 illustrates the Blowfish encryption structure of a 64-bit 
block of data. 
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Figure 1. Structure of Blowfish encryption algorithm 


2.2. Least significant bit technique 

A technique called a least significant bit (LSB) is used to embed secret data into cover data. The LSB 
widely uses an image as cover data and secret data used as important text, secret information, or data [21]. On the 
sender side, the secret data always substitutes the least significant bit of cover data to create stego data [22]. While 
on the receiver side, the user extracts important data from the least significant bit of stego data as shown in Figure 2. 


225 201 224 201 
_,11100001 11001001 _, 11400000 11001001 = 

1467 10100111 01111001 10100111 01111000 167 

Cover image Bitstream is 0110 Stego image 


Figure 2. The LSB technique 


2.3. Developed least significant bit technique 

The developed least significant bit (DLSB) technique is one type of steganography that it makes 
difficult for intruders to find out the important message in the cover media [16]. The DLSB is the technique to 
embed secret data inside a cover data and it was suggested by [16]. The embedding of secret data of DLSB is 
similar to the embedding of secret data of LSB but the embedding of secret data of the DLSB depended on 


cover data. Where if the 7th bit of data is 0, the replaced bit will be the last bit, while the replaced bit will be 
the Ist if the 7th bit of data is 1. 
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In our work, the proposal of Msallam [16] has been developed to contain two methods to hide 
important data inside cover data, and then a sender selects one of them to send via a network. The selection 
will be depended on the highest value of PSNR. In method 1, if the 7th bit is 0, the replaced bit will be the last 
bit, while the replaced bit will be the 1st if the 7th bit is 1. The example illustrates DLSB as shown in Figure 3. 
In method 2, if the 7th bit is 1, the replaced bit will be the last bit, while the replaced bit will be the 1st if the 
7th bit is 0 as shown in Figure 3(a) and Figure 3(b). The advantage of the DLSB is to make stego data similarly 
to cover data to reduce attacks on important data. Thus, the secret data or message can receive or send via a 
network with high safety. 


225 201 
Bitstream is 0110 167 421 
Method 1 Method 2 
Cover image 
T ——_ eaeennee 0 , A 0 
OXXXXXXX IXXXXXXx 11100001 11001011 poe 11100001 11001001 _ 11100000 11001001 
7 0 7 Fs i ate 10100111 01111001 10100111 01111001 
IXXXXXXX OXXXXXXX 
. 225 203 224 201 
X is replaced bit. 
~ Bi 7 Bl 
Stego image Stego image 
by Method 1 by Method 2 
(a) (b) 


Figure 3. The example illustrates DLSB in (a) the manuscript of Msallam [16] and (b) our proposal 


2.4. Proposal system 

A simplified schematic diagram of the proposed system is shown in Figure 4. The user inputs the text 
to our system and then the system encrypts it by using the Blowfish algorithm with the help of a key that is 
stored on the encryption layer and the decryption layer. In the encryption layer, the important text is encrypted 
and embedded in an image using the LSB by two methods. The encryption layer then selects one of the stego 
images to send into the intended receiver which has a high value of PSNR. While in the decryption layer, the 
important text is extracted from the image and decrypted. 


Cover Image Secret Stego Image 
Message 
Double Data EI Extracted Data 
| 2 = , ¥ by DLSB 
$ Meseage Blowfish L 
Algorithm = 
DLSBby —_ DLSB by Encrypted 
sa ih 1 Method 2 Message 
Stegolmage Stego Image & 
J a5 Key Blowfish 


Algorithm 


Calculated Calculated 


PSNR PSNR 
oe nS 


OMO Secret 
i —_——_) Py Message 
Selected Stego Image Stego Image 
Encryption Layer Decryption Layer 


Figure 4. The structure of the proposed system 
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3. RESULTS AND DISCUSSION 

In our work, we use images as cover data so that the secret text embed in the cover image. Four images 
of size 512x512 and grey color are employed as the cover images. The names of the images are Lenna, Peppers, 
Baboon, and Boat as shown in Figure 5. The images are shown in Figures 5(a)-(d). The programming language 
environment that is used in our work is MATLAB R2018b. 


(a) ~— (b) 


Figure 5. The cover image of (a) Lenna, (b) Peppers, (c) Baboon, and (d) Boat 


The secret message contains 136 alphabet in English. The encrypted message includes 1,088 bits that 
the Blowfish algorithm is used to encrypt. After it is encrypted, it will be added at the beginning of stream 0 or 
1 to indicate a method of embedding and 16 bits to indicate the length of the stream which becomes 1,105 bits. 
Figure 6 is an example of the stream that will be embedded in a cover image. 


01 2 17 18 1104 
fe os 9 OS 0000010001000000 0110010100...11001011 
The indication of embedding The length of the stream The stream of secret messages 


Figure 6. The bits stream 


The number of the stego image relative to the original image is peak signal to noise ratio (PSNR). The 
PSNR is measuring the effect on the cover image. The greater the number of PSNRs the better quality of 
embedding. The mean squared error (MSE) is the difference between the stego image and the original image. 
In (1)-(2) are the equation of PSNR and MSE respectively [23]. 


PH 2) = 101 ” 
2 
MSE = —— yWG? yHd(IGr, c) — D(x, c)) 5 


Where n is the number of bits per pixel of the image that is 8. While I (1, c) and D (r, c) are pixel 
values of an original image and a stego image at the (r, c) locations. The H and W are the numbers of the 
columns and the rows in an image. 

Table | shows the value of PNSR for four images. The PSNR value of the LSB method and the PSNR 
value of our proposal is used in embedding, any change will not be recognized by the eyes of a human. In the 
sender, the largest PSNR value is selected and sent to the intended receiver. 


Table 1. The result of PSNR 
Image LSB DLSB for Method 1 __ DLSB for Method 2 _ Selected to send 


Lenna 78.49 76.46 73.70 Method 1 
Peppers 78.30 75.78 73.25 Method 1 
Baboon = 78.23 74.13 74.74 Method 2 

Boat 78.95 74.20 T4.19 Method 1 


In our work, the secret data had embedded in LSB, Method 1, and Method 2 as shown in Figures 7-10. 
Figure 7(a), Figure 8(a), Figure 9(a), and Figure 10(a) are shown the stego images for LSB. Figure 7(b), Figure 8(b), 
Figure 9(b), and Figure 10(b) are shown the stego images for Method 1, while Figure 7(c), Figure 8(c), Figure 9(c), 
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and Figure 10(c) are shown the stego images for Method 2. The proposed system selects the stego image of 
Method 1 or Method 2 depending on the highest value of PSNR. 


Figure 10. Stego image of Boat for applying (a) LSB, (b) Method 1, and (c) Method 2 


The histogram is a graphical representation of the tonal distribution in an image as shown in Figures 11- 
14. Figure 11(a), Figure 12(a), Figure 13(a), and Figure 14(a) illustrate the histogram of the cover images while 
Figure 11(b), Figure 12(b), Figure 13(b), and Figure 14(b) illustrate the histogram of the stego images for LSB. 
On other hand, Figure 11(c), Figure 12(c), Figure 13(c), and Figure 14(c) illustrate the histogram of the cover 
images for Method 1 while Figure 11(d), Figure 12(d), Figure 13(d), and Figure 14(d) illustrate the histogram of 
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the stego images for Method 1. The change in the stego image does not be recognized by the eyes of a human 
because the histogram for all stego images is approximately the same as the histogram for all cover images. 
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Figure 11. Histogram of Lenna for the image of (a) cover, (b) LSB, (c) Method 1, and (d) Method 2 
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Figure 12. Histogram of Peppers for the image of (a) cover, (b) LSB, (c) Method 1, and (d) Method 2 
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Figure 13. Histogram of Baboon for the image of (a) cover, (b) LSB, (c) Method 1, and (d) Method 2 
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Figure 14. Histogram of Boat for the image of (a) cover, (b) LSB, (c) Method 1, and (d) Method 2 


The cover image size was used in [16], [24], [25], and our work is 512x512, but the length of the 
secret stream is different. The length of the secret stream is 432, 1024, 923, and 1105 bits for [16], [24], [25], 
and our work respectively. Table 2 is compared our work with [16], [24], [25]. Although the PSNR value of 
our proposal is near to the PSNR value of [16], [24], [25], but our embedding is more complex. 
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Table 2. Comparison PSNR of our proposal with other researchers 
Image [24] [25] [16] Our work 


Lenna - - 77.90 76.46 
Peppers 72.19 62.20 - 75.78 
Baboon 72.48 72.62 78.49 74.74 

Boat - - 76.39 74.20 


4. CONCLUSION 

This work is for hiding text in a grey image file. Any type, size, and resolution of grey images can be 
used in this project. The project's scope involves designing a steganographic approach for concealing secret 
data in grey image files, which can contain any type of secret bitstream. The system allows users to hide and 
store confidential information on their local or global devices. The goal of this work is to protect secret data. 
This technology can also help prevent unauthorized access and ensure message security during transmission. 

This project implements style steganography based on the Blowfish algorithm and the LSB technique. 
The developed embedding of the system merges secret data into grey images to become a single entity. This 
helps to elude the attackers, leaving them completely unaware that there is confidential data during any 
communication. The system embedding does not alter the resolution of the cover image and the size of the 
cover image because the sender selects a similar stego image to the normal image and sends/receives it over 
the network. 
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